<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<html>
<head>
<link rel="STYLESHEET" href="lib.css" type='text/css' />
<link rel="SHORTCUT ICON" href="../icons/pyfav.png" type="image/png" />
<link rel='start' href='../index.html' title='Python documentation Index' />
<link rel="first" href="lib.html" title='Python library Reference' />
<link rel='contents' href='contents.html' title="Contents" />
<link rel='index' href='genindex.html' title='Index' />
<link rel='last' href='about.html' title='About this document...' />
<link rel='help' href='about.html' title='About this document...' />
<link rel="prev" href="typesnumeric.html" />
<link rel="parent" href="typesnumeric.html" />
<link rel="next" href="typeiter.html" />
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<meta name='aesop' content='information' />
<title>3.4.1 Bit-string Operations on Integer Types </title>
</head>
<body>
<div class="navigation">
<div id='top-navigation-panel' xml:id='top-navigation-panel'>
<table align="center" width="100%" cellpadding="0" cellspacing="2">
<tr>
<td class='online-navigation'><a rel="prev" title="3.4 numeric Types "
  href="typesnumeric.html"><img src='../icons/previous.png'
  border='0' height='32'  alt='Previous Page' width='32' /></a></td>
<td class='online-navigation'><a rel="parent" title="3.4 numeric Types "
  href="typesnumeric.html"><img src='../icons/up.png'
  border='0' height='32'  alt='Up one Level' width='32' /></a></td>
<td class='online-navigation'><a rel="next" title="3.5 iterator Types"
  href="typeiter.html"><img src='../icons/next.png'
  border='0' height='32'  alt='Next Page' width='32' /></a></td>
<td align="center" width="100%">Python Library Reference</td>
<td class='online-navigation'><a rel="contents" title="Table of Contents"
  href="contents.html"><img src='../icons/contents.png'
  border='0' height='32'  alt='Contents' width='32' /></a></td>
<td class='online-navigation'><a href="modindex.html" title="Module Index"><img src='../icons/modules.png'
  border='0' height='32'  alt='Module Index' width='32' /></a></td>
<td class='online-navigation'><a rel="index" title="Index"
  href="genindex.html"><img src='../icons/index.png'
  border='0' height='32'  alt='Index' width='32' /></a></td>
</tr></table>
<div class='online-navigation'>
<b class="navlabel">Previous:</b>
<a class="sectref" rel="prev" href="typesnumeric.html">3.4 Numeric Types </a>
<b class="navlabel">Up:</b>
<a class="sectref" rel="parent" href="typesnumeric.html">3.4 Numeric Types </a>
<b class="navlabel">Next:</b>
<a class="sectref" rel="next" href="typeiter.html">3.5 Iterator Types</a>
</div>
<hr /></div>
</div>
<!--End of Navigation Panel-->

<h2><a name="SECTION005410000000000000000"></a><a name="bitstring-ops"></a>
<br>
3.4.1 Bit-string Operations on Integer Types 
</h2>
<a name="Bit-string_Operations"></a>
<p>
Plain and long integer types support additional operations that make
sense only for bit-strings.  Negative numbers are treated as their 2's
complement value (for long integers, this assumes a sufficiently large
number of bits that no overflow occurs during the operation).

<p>
The priorities of the binary bit-wise operations are all lower than
the numeric operations and higher than the comparisons; the unary
operation "<tt class="samp">~</tt>" has the same priority as the other unary numeric
operations ("<tt class="samp">+</tt>" and "<tt class="samp">-</tt>").

<p>
This table lists the bit-string operations sorted in ascending
priority (operations in the same box have the same priority):

<p>
<div class="center"><table class="realtable">
  <thead>
    <tr>
      <th class="center">Operation</th>
      <th class="left"  >Result</th>
      <th class="center">Notes</th>
      </tr>
    </thead>
  <tbody>
    <tr><td class="center" valign="baseline"><code><var>x</var> | <var>y</var></code></td>
        <td class="left"  >bitwise <i class="dfn">or</i> of <var>x</var> and <var>y</var></td>
        <td class="center"></td></tr>
    <tr><td class="center" valign="baseline"><code><var>x</var> ^ <var>y</var></code></td>
        <td class="left"  >bitwise <i class="dfn">exclusive or</i> of <var>x</var> and <var>y</var></td>
        <td class="center"></td></tr>
    <tr><td class="center" valign="baseline"><code><var>x</var> &amp; <var>y</var></code></td>
        <td class="left"  >bitwise <i class="dfn">and</i> of <var>x</var> and <var>y</var></td>
        <td class="center"></td></tr>
    <tr><td class="center" valign="baseline"><code><var>x</var> &lt;&lt; <var>n</var></code></td>
        <td class="left"  ><var>x</var> shifted left by <var>n</var> bits</td>
        <td class="center">(1), (2)</td></tr>
    <tr><td class="center" valign="baseline"><code><var>x</var> &gt;&gt; <var>n</var></code></td>
        <td class="left"  ><var>x</var> shifted right by <var>n</var> bits</td>
        <td class="center">(1), (3)</td></tr>
  
    <tr><td class="center" valign="baseline"><code>~<var>x</var></code></td>
        <td class="left"  >the bits of <var>x</var> inverted</td>
        <td class="center"></td></tr></tbody>
</table></div>
<a id='l2h-205' xml:id='l2h-205'></a><a id='l2h-206' xml:id='l2h-206'></a><a id='l2h-207' xml:id='l2h-207'></a><a id='l2h-208' xml:id='l2h-208'></a>
<p>
Notes:
<dl>
<dt><strong>(1)</strong></dt>
<dd>Negative shift counts are illegal and cause a
<tt class="exception">ValueError</tt> to be raised.
</dd>
<dt><strong>(2)</strong></dt>
<dd>A left shift by <var>n</var> bits is equivalent to
multiplication by <code>pow(2, <var>n</var>)</code> without overflow check.
</dd>
<dt><strong>(3)</strong></dt>
<dd>A right shift by <var>n</var> bits is equivalent to
division by <code>pow(2, <var>n</var>)</code> without overflow check.
</dd>
</dl>

<p>

<div class="navigation">
<div class='online-navigation'>
<p></p><hr />
<table align="center" width="100%" cellpadding="0" cellspacing="2">
<tr>
<td class='online-navigation'><a rel="prev" title="3.4 numeric Types "
  href="typesnumeric.html"><img src='../icons/previous.png'
  border='0' height='32'  alt='Previous Page' width='32' /></a></td>
<td class='online-navigation'><a rel="parent" title="3.4 numeric Types "
  href="typesnumeric.html"><img src='../icons/up.png'
  border='0' height='32'  alt='Up one Level' width='32' /></a></td>
<td class='online-navigation'><a rel="next" title="3.5 iterator Types"
  href="typeiter.html"><img src='../icons/next.png'
  border='0' height='32'  alt='Next Page' width='32' /></a></td>
<td align="center" width="100%">Python Library Reference</td>
<td class='online-navigation'><a rel="contents" title="Table of Contents"
  href="contents.html"><img src='../icons/contents.png'
  border='0' height='32'  alt='Contents' width='32' /></a></td>
<td class='online-navigation'><a href="modindex.html" title="Module Index"><img src='../icons/modules.png'
  border='0' height='32'  alt='Module Index' width='32' /></a></td>
<td class='online-navigation'><a rel="index" title="Index"
  href="genindex.html"><img src='../icons/index.png'
  border='0' height='32'  alt='Index' width='32' /></a></td>
</tr></table>
<div class='online-navigation'>
<b class="navlabel">Previous:</b>
<a class="sectref" rel="prev" href="typesnumeric.html">3.4 Numeric Types </a>
<b class="navlabel">Up:</b>
<a class="sectref" rel="parent" href="typesnumeric.html">3.4 Numeric Types </a>
<b class="navlabel">Next:</b>
<a class="sectref" rel="next" href="typeiter.html">3.5 Iterator Types</a>
</div>
</div>
<hr />
<span class="release-info">Release 2.5.1, documentation updated on 18th April, 2007.</span>
</div>
<!--End of Navigation Panel-->
<address>
See <i><a href="about.html">About this document...</a></i> for information on suggesting changes.
</address>
</body>
</html>
